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Abstract 

We use Kashiwara’s theory of crystal bases to study plactic monoids for Uq{so 2 n+i) and 
Uq{so 2 n)- Simultaneously we describe a Schensted type correspondence in the crystal graphs of 
tensor powers of vector and spin representations and we derive a Jeu de Taquin for type B from 
the Sheats sliding algorithm. 


1 Introduction 

The Schensted correspondence based on the bumping algorithm yields a bijection between words w 
of length I on the ordered alphabet An = and pairs {P^ (w), (w)) of tableaux of 

the same shape containing I boxes where P^{w) is a semi-standard Young tableau on An and Q^{w) 
is a standard tableau. By identifying the words w having the same tableau P^{w), we obtain the 
plactic monoid Pl(An) whose defining relations were determined by Knuth: 

yzx = yxz and xzy = zxy ii x < y ^ z, 
xyx = xxy and xyy = yxy if x ^ y. 

The Robinson-Schensted correspondence has a natural interpretation in terms of Kashiwara’s theory 
of crystal bases ||^, Q, Q. Let denote the vector representation of Uq(sln)- By considering each 

vertex of the crystal graph of as a word on Am we have for any words wi and W2- 

l>0 

• P^{wi) = P^{w2) if and only if wi and W2 occur at the same place in two isomorphic connected 
components of this graph. 

• < 5 "^(mi) = Q^{w2) if and only if mi and m2 occur in the same connected component of this 
graph. 

Replacing by the vector representation of sp2n whose basis vectors are labelled by the 
letters of the totally ordered alphabet 

Cn = {f ^ ^ n — 1 ^ n ^ n — 1 ^ 1}, 

we have obtained in a Schensted type correspondence for type Cn- This correspondence is based 
on an insertion algorithm for the Kashiwara-Nakashima’s symplectic tableaux Q analogous to the 
bumping algorithm. It may be regarded as a bijection between words m of length I on and pairs 
{P^\w), Q^'(w)) where P^{w) is a symplectic tableau and Q^{w) an oscillating tableau of type C 
and length I, that is, a sequence {Qi ,..., Qi) of Young diagrams such that two consecutive diagrams 
differ by exactly one box. Moreover by identifying the words of the free monoid C* having the same 
symplectic tableau we also obtain a monoid Pl{Cn)- This is the plactic monoid of type Cn in the 
sense of and j|] . 
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The vector representations and of Uq{so 2 n+i) and Uq{so 2 n) have crystal graphs whose 
vertices may be respectively labelled by the letters of 

Bn = {^ ^ ■ ■ ■ ^ n — 1 ^ n < Q ^ n — \ ^ 1} 

and 

Jl _ _ 

Vn = < n — 1 ^ — 

n 

Let and be the crystal graphs of and 0(14^)®^- Then it is possible to label the 

i>0 i>0 

vertices of G® and G^ by the words of the free monoids S* and I?*. However the situation is more 
complicated than in the case of types A and G. Indeed there exist a fundamental representation of 
Uq{so 2 n+i) and two fundamental representations of Uq[so 2 n) that do not appear in the decompositions 

of 0(1^)®^ and 0 (H^)®* into their irreducible components. They are called the spin representations 
l>0 

and denoted respectively by V{A^), V{K^) and V{K^_i). In [Q, Kashiwara and Nakashima have 
described their crystal graphs by using a new combinatorical object that we will call a spin column. 
Write SPn for the set of spin columns of height n and set 18„ = U S'P„, J)„ = U SPn- Then each 

vertex of the crystal graphs 0® and of 0 (^f 0 and 0 0 ^(A^) 0 

l>0 l>0 

may be respectively identihed with a word on or S„. We can define two relations ~ and by: 
wi ~ W 2 if and only if wi and W 2 occur at the same place in two isomorphic connected components 

of 0®, 

wi '2 W 2 if and only if wi and W 2 occur at the same place in two isomorphic connected components 
of 0^. 

In this article, we prove that P/(P„) = P*/ P/(P„) = P*/ ‘pi(P„) = IB*/ ~ and 

= S)*/ ~ are monoids and we undertake a detailed investigation of the corresponding in¬ 
sertion algorithms. We summarize in part 2 the background on Kashiwara’s theory of crystals used in 
the sequel. In part 3, we first recall Kashiwara-Nakashima’s notion of orthogonal tableau (analogous 
to Young tableaux for types B and D) and we relate it to Littelmann’s notion of Young tableau for 
classical types. Then we derive a set of defining relations for P/(P„) and Pl{Dn) and we describe 
the corresponding column insertion algorithms. Using the combinatorial notion of oscillating tableaux 
(analogous to standard tableaux for types B and D), these algorithms yield the desired Schensted 
type correspondences in G^ and G^. In part 4 we propose an orthogonal Jeu de Taquin for type B 
based on Sheats’ sliding algorithm for type G |^. Finally in part 5, we bring into the picture the 
spin representations and extend the results of part 3 to the graphs 0^, 0^ and the monoids fp[(P„), 

*PI(P„). 

Notation 1.0.1 In the sequel, we often write B and D instead of Bn and Dn to simplify the notation. 
Moreover, we frequently define similar objects for types B and D. When they are related to type B 
(respectively D), we attach to them the label ^ (respectively the label ^). To avoid cumbersome 
repetitions, we sometimes omit the labels ^ and ^ when our statements are true for the two types. 

2 Conventions for crystal graphs 

2.1 Kashiwara’s operators 

Let g be simple Lie algebra and ai, i € I its simple roots. Recall that the crystal graphs of the 
[/q(g)-modules are oriented colored graphs with colors i G I. An arrow a ^ b means that fi{a) = b 
and 2/(6) = a where Ci and fi are the crystal graph operators (for a review of crystal bases and crystal 
graphs see [^). Let V,V' be two [/q(g)-modules and B,B' their crystal graphs. A vertex v° G B 
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satisfying ei(v^) = 0 for any i G I is called a highest weight vertex. The decomposition of V into 
its irreducible components is reflected into the decomposition of B into its connected components. 
Each connected component of B contains a unique vertex of highest weight. We write B{v^) for the 
connected component containing the highest weight vertex . The crystals graphs of two isomorphic 
irreducible components are isomorphic as oriented colored graphs. We will say that two vertices bi and 
62 of B occur at the same pl^e in two isomorphic coimectec^components Ti and r 2 of i? if there exist 
ii, S I such that wi = fi^ ■ ■ ■ and W 2 = fii ■ ■ ■ where wj and are respectively 

the highest weight vertic^ of Ti and r 2 . 

The action of and fi on i? (g> S' = {6 ( 8 > b G B,b' £ B'} is given by: 


fi{u (g) v) 


/i(M)jg V if lfi{u) > £i(w) 
u® fi{v) if (fi{u) < £i{v) 


and 


r u ® ei{v) a (pi{u) < Eiiy) 
\ ei{u) ® if ipiiu) > £i{v) 


( 1 ) 

( 2 ) 


where £i{u) = max{fc; e^{u) ^ 0} and ipi{u) = max{fc; f^{u) ^ 0}. Denote by Ai, i G I the fundamen¬ 
tal weights of g. The weight of the vertex u is defined by wt(M) = '^{(pi{u) — £i{u))Ai. Write Si = Sat 

I 

for i G I. The Weyl group W of g acts on B by: 


Si{u) = if ^Pr{u) - £i{u) > 0, (3) 

Si{u) = if (Pi{u) - £i{u) < 0. 


We have the equality wt(tT(it)) = (T(wt(M) for any a G W and u G B. The following lemma is a 
straightforward consequence of (|^ and d)- 

Lemma 2.1.1 Letu®v G B ® B'. Then: 


• (i) i^i{u ®v) = 


+‘^r{u) -£^{v) ifip^iu) > £i{v) 
ifiiiv) otherwise. 


• (ii) ei{u (g u) = 


£i{v) + £i{u) - (pi{u) if ei{v) > ipi{u) 
£i{u) otherwise. 


• (iii) u®v is a highest weight vertex of B ® B' if and only if for any i G I ei(u) = 0 (i.e. u is of 
highest weight) and £i(v) < (pi(u). 


For any dominant weight A G P+, write B(A) for the crystal graph of E(A), the irreducible module 
of highest weight A and denote by u\ its highest weight vertex. Kashiwara has introduced in Q an 
embedding of B(A) into B{mX) for any positive integer m. He uses this embedding to obtain a simple 
bijection between Littelmann’s path crystal associated to A and S(A) |l4| . 

Theorem 2.1.2 (Kashiwara) There exists a unique injective map 

Sm : S(A) ^ S(mA) C S(A)®™ 
ux ^ uf^ 

such that for any b G B{X): 

(i) Sm{e^{b))=lfr{S^{b)), 

(ii) Smim) = friSmib)), 

(iii) ipi{Sra{b)) = rnipi{b), (4) 

(iv) ei{Sm{b)) = m£r{b), 

(v) wt(S'm(fe)) = TOWt(6). 
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Corollary 2.1.3 Let Ai,...,Afc £ P+. Then, the map: 


Sm ■ B(Ai) (g) • • • (g) B{Xk) B{mXi) g • • • g B{mXk) 
6l g • • • g 1-^ Smih) g • • • g Sm{bk) 


is injective and satisjies the relations ^ with b — 5i g • • • g 5fc. Moreover the image by Sm of a highest 
weight vertex of B{Xi) g • • • g B{Xk) is a highest weight vertex of BimXi) g • • • g B{mXk)- 

Proof. By induction, we can suppose k = 2. is injective because Sm is injective. Let 
Mgr G B{Xi) gi3(A2). Suppose that (pi{u) < ei{v). We derive the following equalities from Formulas 
(0) and (|): 

Sm/i(M g m) = Sm(w g fiV) = Smiu) g SmifiV) = Sm{u) g JTSm{v) 
and gu)) = fr{Sm{u) g Smiv)) = Sm{u) g fl^Sm{v). 

Indeed, ei{Sm{v)) = msi{v) > m(pi{u) = (pi{Sm{u)) and for p = ei{ff Sm{v)) > ei{Sm{v)). 

Hence Smfi{u g r) = ff^{Sm{u g r)). Now suppose ei{v) < ipi{u) i.e. ei{u) < ifi{v) + 1. We obtain: 

Sm7i(w g m) = SmifiU g m) = Sm{fiU) g Sm{v) = ff^Sm{u) g Sm{v) 

and 7"(Sm(ugM)) = ff^{Sm{u) g Smiv)) = fl^Smiu) gS'^(M) 

because SiiSmiv)) = msiiv) < mipiiu)+m = ipi{Smu)+m. Hence we have Sm/i(MgM) = /'"(Sm(Mg 
v)). 

Similarly we prove that Sme^i(M g r) = e™(Sm(M g v)). So Sm satisfies the formulas (i) and (ii). 
By Lemma (i) and (ii) we obtain then that Sm satisfies (hi), (iv) and (v). 

Suppose that m g r is a highest weight vertex of H(Ai) g H(A 2 ). By Lemma (hi), u is the 
highest weight vertex of H(Ai) and Siiv) < ipiiu) for i G I. Then by definition of Sm, Smiu) is the 
highest weight vertex of i?(mAi). Moreover for any i G I, £i(S'm(M)) = meiiv) < m(piiu) = (piiSmiu)). 
So Smiu) g Smiv) =Sm(w g v) is of highest weight in BimXi) g BimX 2 ). ■ 

By this corollary, the connected component of i?(Ai) g • ■ • g i?(Afe) of highest weight vertex m° = 
Ml g • • • g Mfc, may be identified with the sub-graph of BimXi) g ■ • • g H(mAfe) generated by the vertex 
Smiui) g • • • g Smiuk) and the operators fff^ for i G I. 

2.2 Tensor powers of the vector representations 

We choose to label the Dynkin diagram of S 02 n+i by: 

123 n—2 n—1 n 

O — O — O'** o — o o 

and the Dynkin diagram of S 02 n by: 

n 

O 

/ 

123 n-3 n-2 

O — O — 0 '*- 0 — o 

\ 

o 

n — 1 

Write and for the Weyl groups of 502 , 1+1 and S 02 n- Denote by and the vector 
representations of Uqiso 2 n+i) and Uqiso 2 n)- Their crystal graphs are respectively: 

1 1 o 1 n-l n „ n _ n-1 -^ n-2 o 1 T 

1—— 1—1—>2^1 (5) 
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and 


-I 1 o 2 n-3 n ^-2 

1^2—— 2—^ n — I 


n 

n n —1 

/ \ 


n—2 -?r n —3 


n — 1 —» n — 2 


4 2 ^ 1 . 


\ / 

n—1 n 


( 6 ) 


By induction, formulas ®). @ allow to define a crystal graph for the representations and 

for any 1. Each vertex ui 0 U 2 ® ® w; of the crystal graph of will be identified with 

the word UiU 2 ■■■ ui on the totally ordered alphabet 


Similarly each vertex ui ® U 2 ® • 0 u; of the crystal graph of will be identihed with the word 

viV 2 ■ ■ ■ vi on the partially ordered alphabet 


fl _ _ 

n 


By convention we set 0 = 0 and for fc = 1, • • •, n, fc = k. The letter x is barred if x ^ n unbarred if 
X <n and we set: 


J X if X is unbarred 
1 X otherwise. 


Write S* and 2?* for the free monoids on S„ and Vn- If w is a word of S* or I?*, we denote by l{w) 
its length and by d{w) = (di,d„) the n-tuple where di is the number of letters i in w minus the 
number of letters i. Let and be respectively the crystal graphs of 0(1^)®^ and (b^)®^ 

’ i 

Then the vertices of are indexed by the words of S* and those of G ^; by the words of S* of length 
1. Similarly G^ and G^;, the crystal graphs of 0(E^)®* and (E^)®^ are indexed respectively by the 

’ i 

words of P* and by the words of I?* of length 1. If re is a vertex of Gn, write B{w) for the connected 
component of Gn containing w. 

Denote by Af,and Af*..., A^ the fundamental weights of Uq{so 2 n+i) and Uq{so 2 n)- Let 
and be the sets of dominant weights of their weight lattices. We set 


UJ 


B 

n 


2A 


B 
n ’ 


ujf = Af for i = I ,..., n — I 


and 


Tl^ — 9 A ^ 

wf = Af for i = I ,..., n — 2. 


Then the weight of a vertex w of G„ is given by: 


n—1 

Wt(7tj) = dnUJn + 

Thus we recover the well-known fact that there is no connected component of Gf isomorphic to i?(Af) 
and no connected component of Gf isomorphic to i?(Af) or i?(Af_]^). Recall that in the cases of the 
types A and G, every crystal graph of an irreducible module may be embedded in the crystal graph of 
a tensor power of the vector representation. For A S P_f, B^{X) may be embedded in a tensor power 
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of the vector representation if and only if A lies in the weight sub-lattice SI® generated by the 
a;®’s. Similarly, for A £ P®, P®(A) may be embedded in a tensor power of the vector representation 
if and only if A lies in the weight sub-lattice generated by the wf’s. Set fl® = P® fl fl® and 
= P® n S7®. 

Now we introduce the coplactic relation. For wi and W 2 £ (resp. V^), write wi W 2 (resp. 

wi W 2 ) if and only if wi and W 2 belong to the same connected component of G® (resp. G®). 
The proof of the following lemma is the same as in the symplectic case 

Lemma 2.2.1 If wi = uiVi and W 2 = U 2 V 2 with l{ui) = l(u 2 ) and l{vi) = l{v 2 ) 



2.3 Crystal graphs of the spin representations 

The spin representations of Uq{so 2 n+i ) and Uq{so 2 n) are F(A®), V{A^) and F(A®_^). Recall that 
dimR(A®) = 2" and dimR(A®) = dimR(A®_]^) = 2"“^. Now we review the description of P(A®), 
P(A®) and P(A®_]^) given by Kashiwara and Nakashima in jj]. It is based on the notion of spin 
column. To avoid confusion between these new columns and the classical columns of a tableau that 
we introduce in the next section, we follow Kashiwara-Nakashima’s convention and represent spin 
columns by column shape diagrams of width 1/2. Such diagrams will be called K-N diagrams. 

Definition 2.3.1 A spin column £ of height n is a K-N diagram containing n letters ofDn such that 
the word xi ■ ■ ■ Xn obtained by reading £ from top to bottom does not contain a pair (z, z) and verifies 
xi ^ ^ Xn- The set of spin columns of length n will be denoted SPn- 

• P(A®) = {£; £ £ SPn} where Kashiwara’s operators act as follows: 

if n £ £ then /„£ is obtained by turning n into n, otherwise /„£ = 0, 
if n £ £ then e„£ is obtained by turning n into n, otherwise e„£ = 0, 
if (A i -I- 1) £ £ then fi<t is obtained by turning {i, f + 1) into {i + 1, i), otherwise fi€ = 0, 
if (i -I- 1, i) £ £ then ei£ is obtained by turning {i 1, i) into {i, i + 1), otherwise ei£ = 0. 

• B{An) = {£ £ SPn, the number of barred letters in £ is even} and P(A®_;^) = {£ £ SPn, the 
number of barred letters in £ is odd} where Kashiwara’s operators act as follows: 

if (n — 1, n) £ £ then /„£ is obtained by turning (n — 1, n) into (n, n — 1), otherwise /„£ = 0, 
if (n, n — 1) £ £ then e„£ is obtained by turning (n, n — 1) into (n — 1, n), otherwise ?„£ = 0, 
for i^n, fi and act like in P(A®). 

In the sequel we denote by u®^ the highest weight vertex of P(A®), by and u®^_^ the highest 
weight vertices of P(A®) and P(A®_;^). Note that and u®^ correspond to the spin column 
containing the letters of {1, ...,n} and corresponds to the spin column containing the letters of 

{l,...,n- l,n}. 

3 Schensted correspondences in and 

3.1 Orthogonal tableaux 

Let A £ n+. We are going to review the notion of standard orthogonal tableaux introduced by 
Kashiwara and Nakashima [Q to label the vertices of B{\). 
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Figure 1: The crystal graphs i?(A^), B{A^) and for Uq^sor) and Uq{soQ) 


3.1.1 Columns and admissible columns 

A column of type S is a Young diagram 


C = 


Xl 


xi 


of column shape filled by letters of Bn such that C increases from top to bottom and 0 is the unique 
letter of that may appear more than once. 

A column of type D is a. Young diagram C of column shape filled by letters of Vn such that Xi+i ^ Xi 
for i = 1, ...,l — 1. Note that the letters n and n are the unique letters that may appear more than 
once in C and if they do, these letters are different in two adjacent boxes. 

The height h{C) of the column C is the number of its letters. The word obtained by reading the 
letters of C from top to bottom is called the reading of C and denoted by w(C'). We will say that the 
column C contains a pair (z,z) when a letter 0 or the two letters z ^ n and z appear in C. 


Definition 3.1.1 (Kashiwara-Nakashima) Let C be a column such that w{C) = Xi ■ ■ ■ x^c)- Then 
C is admissible if h{C) < n and for any pair (z, z) of letters in C satisfying z = Xp and J = Xq with 
z ^ n we have 

\q -p\> h{C) - z+ 1. (7) 

(Note that 0 n on Bn and we may have q — p < 0 for type D and z = n). 


Example 3.1.2 For n = 4, 4042 and 3443 are readings of admissible columns respectively of type B 
and D. 


Let C be a column of type B or D and z Fn a letter of C. We denote by N{z) the number of letters 
a; in C such that x ^ z or x ^ z. Then Condition (0) is equivalent to N{z) < z. 

Suppose that C is non admissible and does not contain a pair (z,z) with z Fn and N{z) > z. Then 
h{C) > n. Hence C is of type B and 0 G C. Indeed, if 0 ^ C, C contains a letter z maximal such 
that z F n and z G C. It means that for any x G {z + 1,..., n}, there is at most one letter y G C with 
\y\ = X. We have a contradiction because in this case N{z) > n — (n — z). We obtain the 
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Remark 3.1.3 A column C is non admissible if and only if at least one of the following assertions 
is satisfied: 

(i) : C contains a letter z ^ n and N{z) > z 

(ii) : C is of type B, 0 & C and h{C) > n. 

If we set = 1 ■■■ k ioT k = 1, then B[v^^) is isomorphic to B{uj^). Similarly, if we set 
= 1 ■ ■ ■ k for k = 1, ...,n and = 1 • • • (n — l)n, then B{v^^) and B{v^^) are respectively 
isomorphic to B{u}jf) and BiW^). 

Proposition 3.1.4 (Kashiwara-Nakashima) 

• The vertices of B{vff^) are the readings of the admissible columns of type B and length k. 

• The vertices of B{vff^) with k < n are the readings of the admissible columns of type D and 
length k. 

• The vertices of B{v^^) are the readings of the admissible columns C of type D such thatw{C) = 
xi • ■ ■ Xn and Xk = n (resp. Xk = n) implies n — k is even (resp. odd). 

• The vertices of B{v§ ) are the readings of the admissible columns C of type D such that w(C) = 
xi ■ ■ ■ Xn and Xk =n (resp. Xk = n) implies n — k is odd (resp. even). 

We can obtain another description of the admissible columns by computing, for each admissible 
column C, a pair of columns {lC,rC) without pair {z,z). This duplication was inspired by the 
description of the admissible columns of type C in terms of De Concini columns used by Sheats in 



Definition 3.1.5 Let C be a column of type B and denote by Ic = {zi = 0, Zr = 0 >- Zr+i >-■■■>- 
Zs} the set of letters z ^ 0 such that the pair (z, z) occurs in C. We will say that C can be split when 
there exists (see the example below) a set of s unbarred letters Jc = {ti‘ C Bn such that: 

ti is the greatest letter of Bn satisfying: ti ^ zi,ti C and ti ^ C, 

for i = 2 ,..., s, ti is the greatest letter of Bn satisfying: U -< min(ti_i^Zi), ti (fC and L ^ C. 

In this case we write: 

• rC for the column obtained first by changing in C 'zi into ti for each letter Zi £ I, next by 
reordering if necessary. 

• IC for the column obtained first by changing in C Zi into ti for each letter Zi £ I, next by 
reordering if necessary. 

Definition 3.1.6 Let C be a column of type D. Denote by C the column of type B obtained by turning 
in C each factor Tin into 00. We will say that C can be split when C can be split. In this case we write 
IC = id and rC = id. 

Example 3.1.7 Suppose n = 9 and consider the column C of type B such that w(C') = 458900854. 
We have Ic = {0,0, 8, 5,4} and Jc = {7,6, 3, 2,1}. Hence 

w{lC) = 123679854 and w(rC') = 458976321. 

Suppose n = 8 and consider the column C of type D such that w(C') = 56888652. Then w(C') = 
56008652, = {0,0,6, 5} and Jgr, = {7,4,3,!}. Hence 

w(ZC") = 13478652 andw{rC') = 56874321. 

Lemma 3.1.8 Let C be a column of type B or D which can be split . Then C is admissible. 
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Proof. Suppose C of type B. We have h{C) < n for C can be split. If there exists a letter 2 ; ^ 0 in 
C such that the pair (z,z) occurs in C and N{z) > z + 1, (7 contains at least z + 1 letters x satisfying 
l^t ^ 0 . So rC contains at least z + \ letters x' satisfying \x'\ ^ z. We obtain a contradiction because 
rC does not contain a pair When C is of type D, by applying the lemma to C we obtain that 

C is admissible. So C is admissible. ■ 

The meaning of IC and rC is explained in the following proposition. 

Proposition 3.1.9 Let u £ {tuf,...,w^) or lo G {wf,..., cU^}. The map 


S 2 ■ B(vuj) B{vuj) 0 B{vui) 


defined in Theorem 2.1.i satisfies for any admissible column C G B{vuj): 

S' 2 (w(C')) = w(rC') 0 w{lC). 

Example 3.1.10 Consider uj = w® for Uq{sof). The following graphs are respectively those of B{uj) 
and S 2 {B{uj)). 


12 4 10 4 12 4 22 4 21 
il 12 

20 4 00 4 02 4 0l 4 2l 


( 12 ) 0 ( 12 ) 4 ( 12 ) 0 ( 12 ) 4 ( 12 ) 0 ( 12 ) 4 ( 21 ) 0 ( 12 ) 4 ( 21 ) 0 ( 21 ) 

(2l) 0 (12) 4 (2l) 0 (12) 4 (2l) 0 (12) 4 (2l) 0 (21) 4 (2l) 0 (2l) 


Proof, (of proposition 3.1.9) In this proof we identify each column with its reading to simplify 
the notations. When C = Vcj is the highest weight vertex of B(vui), r{vuj) = l{vu,) = Vu, because 
does not contain a pair (z,z). So S 2 {vuj) = rC 0 IC. Each vertex C of Bfij) may be written 
C = fi-i ■ ■ ■ fifivuj). By induction on r, it suffices to prove that for any w(C) £ B{vui) such that 
fi{C) 7 ^ 0 we have 

S 2 {C) = rC®lC^ S 2 {hC) = r{fiC) 0 l{fiC). 


For any column D we denote by [D\i the word obtained by erasing all the letters x oi D such that 
fi{x) = efix) = 0. It is clear that only the letters of [D\i may be changed in D when we apply fi. 
Suppose UJ £ {wf, ...,uj^). Consider C £ B{vui) such that S' 2 (C') = rC ®IC and ffiC) 7 ^ 0. 

When i n, the letters x ^ {i + 1, i, *, i + 1} do not interfere in the computation of fi. It follows 
from the condition ffiC) 0 and an easy computation from ( 0 ) and ( p[) tha t we need only consider 
the following cases: (i) [C]* = (ii) [C]i = i + 1, (iii) [C]i = (i + l)(i + 1), (iv) [C]i = (i)(i + l), 
(v) [C]i = i{i + l)(i + 1) and (vi) [C]i = i{i + l)i. In the case (i), if i + 1 ^ Jc, we have \lC]i = i 
and [rC]i = i. Then [fi{C)]i = z + 1 and = Jc (hence i ^ Jjc)- [^(/4)]i = * + 1 and 

HfiC)], = i + l. That means that 82 (^ 0 ) = ]f{rC 0 IC) = ffirC) 0 ffilC) = r{fiC) 0 1{J,C) by 
definition of the map ^ 2 . If z + 1 £ Jc, we can write [rC]i = (z)(z + 1) and [lC]i = (z)(z + 1). Then 
[fiC)]i = z + 1 and Jj.^ = Jc - {* + 1} + {*}■ So [r{fiC)] = (z + l)(z) and [lifiC)] = (z)(z + 1). 
Hence S 2 {fiC) = ffirC 0 IC) = fifrC) ®IC = r{fiC) ®l{fiC). The proof is similar in the cases (ii) 
to (vi). When i = n, only the letters of {zT, 0, n} interfere in the computation of /„. We obtain the 
proposition by considering the cases: [C]n = 0 ■ — Q , [C]n = zz 0 ■ — 0 and [C]n = n. 

0 p times 0 p times 

Suppose UJ £ {ujf’, ...,uj^_i,lJ^, uj^}. When i < n — 1 the proof is the same than above. When 
z £ {zi — l,zi}, the proposition follows by considering successively the cases: 


[C]j = n- l(nzi)’', 

[C]i = n{nn)^ri, 

[C]i = {n — l)n{nn)^n, 

[C]i = (nn)^n, 

[C]j = (zz - l)(zzzz)’'zz,_ 

[C]* = (zz - l)(zzzz)’'zz(zz - 1 ). 


if z = rz — 1 and < 


[C]i = zz - l(zzzz)’', 

[C]i = ri{nn)^n, 

[C]i = (zz — l)zz(zzzz)’’rz, 

[C]i = \nnYn, 

[C]i = (rz - i){nn)''n, _ 

[C]i = (n — l)(zzzz)’’zz(rz — 1). 


if z = zz. 
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where (nnY (resp. (nnY) is the word containing the factor nn (resp. nn) repeated r times. 
Using Lemma 3.1.8 we derive immediately the 


Corollary 3.1.11 A column C of type B or D is admissible if and only if it can be split. 


Example 3.1.12 From Example \3.1.% we obtain that C is admissible for n = 9 and C is admissible 
for n = 8. 

Remark 3.1.13 With the notations of the previous proposition, denote by WnlWu) the set of cosets of 
the Weyl group Wn with respect to the stabilizer Wui of uj in Wn- Then we obtain a bijection t between 
the orbit O^, of in B(uj) under the action of Wn defined by §) and WnIWuj. Using Formulas 
it is easy to prove that O^: consists of the vertices of B(vui) without pair {z, z). Moreover if C\, C 2 are 
two columns such that w(C'i) = xi ■ ■ ■ Xp,w{C 2 ) = yi ■ • ■ Vp & we have 


Cl ^ C2 


Uv(Cl) '^'w{C 2 ) 


where Ci ■< C 2 means that Xi yj, i = 1, ...,p and ” ” denotes the projection of the Bruhat order 

on WnjWuj. Then Proposition 3.1.b\ may be regarded as a version of Littelmann’s labelling of Biv^j) 
by pairs {T^(rC))'rw(iC)) € Wn/W^ x WnfWui satisfying <\u, T^(rC) / 0 /- 


3.1.2 Orthogonal tableaux 


Every A S U® has a unique decomposition of the form X = XiUif. Similarly, every A G has a 


n—1 


unique decomposition of the form (*) A = or (**) A = Xn^n + S ^ 0, where 




2=1 


(An,..., An) € N”. We will say that (Ai,..., A„) is the positive decomposition of A G U+. Denote by Y\ 
the Young diagram having Ai columns of height i for i = 1, If A £ Yx may not suffice to 
characterize the weight A because a column diagram of length n may be associated to or to ZZ7„. In 
Subsection 3.4 we will need to attach to each dominant weight A G 12+ a combinatorial object U(A). 
Moreover it will be convenient to distinguish in (*) the cases where A„ = 0 or A„ 0. This leads us 
to set: 


(i) :Y(A)=YAifAGU^, 

(ii) : Y(A) = (Ya, +) in case (*) with A„ Y 0, 

(hi) ■Y{X) = (Ya, 0) in case (*) with An = 0, (8) 

(iv) : Y(A) = (Yx,—) in case (**). 

When A G Y(A) may be regarded as the generalization of the notion of the shape of type A 
associated to a dominant weight. Now write 

® • • • 0 (vo,®)®^” in case (i), 

Vx = ® • (8) (r;^^D)®^" in case(ii), 

vY = ® • • • ( 8 ) {V^D pg^gg gggj 

vY = <8 • • • (8) (t’njc)®'^” in case (iv). 

Then and are highest weight vertices of Gn and ■ Moreover B{v^) and B{vY) are isomorphic 
to B^{X) and B^{X). 

A tabloid r of type B (resp. D) is a Young diagram whose columns are filled to give columns of 
type B (resp. D). If r = Ci • • ■ Cr, we write w(r) =w{Cr) ■ ••w(Ci) for the reading of r. 

Definition 3.1.14 

• Consider X G 12+. A tabloid T of type B is an orthogonal tableau of shape Y{X) and type B if 
w(T) G B(uf). 
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• Consider A G . A tabloid T of type D is an orthogonal tableau of shape Y (A) and type D if 
w(T) e Biv^). 


The orthogonal tableaux of a given shape form a single connected component of G„, hence two 
orthogonal tableaux whose readings occur at the same place in two isomorphic connected components 
of Gn are equal. The shape of an orthogonal tableau T of type D may be regarded as a pair [Ot, £t] 
where Ot is a Young diagram and Et £ {—, 0, +}. The {—, 0, +} part of this shape can be read off 
directly on T. Indeed e = 0 if T does not contain a column of height n. Otherwise write w(C'i) = Xi---Xn 
for the reading of the first column of T. Since it is admissible, Ci contains at least a letter, say Xk of 
{n,n}. Then e is given by the parity of n — fc according to Proposition 3.1.4. 

Consider t = G 1 G 2 ■ • ■ Gr a tabloid whose columns are admissible. The split form of r is the tabloid 
obtained by splitting ea ch col umn of r. We write sp1(t) = {lCirCi)[lC 2 rC 2 ) ■ ■ ■ {ICrxCr)- With the 
notations of Proposition 3.1.9| , we will have w(spl(T)) = S' 2 w(Gr) • • •5'2w(Gi). Kashiwara-Nakashima’s 
combinatorial description ^ of an orthogonal tableau T is based on the enumeration of configurations 
that should not occur in two adjacent columns of T. Considering its split form spl(r), this description 
becomes more simple because the columns of spl(r) does not contain any pair (z,z). 


Lemma 3.1.15 Let T = G 1 G 2 ■ ■ ■ Cr be a tabloid whose columns are admissible. Then T is an 
orthogonal tableau if and only z/spl(T) is an orthogonal tableau. 


Proof. Suppose first that w(T) is a highest weight vertex of weight A. Then, by Corollary 2.1.3, 
w(spl(T)) is a highest weight vertex of weight 2A. If T is an orthogonal tableau, w(T) = v\ and we 
have w(spl(T)) = V 2 \. So spl(T) is an orthogonal tableau. Conversely, if spl(T) is an orthogonal 
tableau, w(spl(T)) = S' 2 w(Gr) • • • S' 2 w(Gi) is a highest weight vertex of weight 2A by Corollary 2.1.3. 
Hence we have w(spl(T)) = V 2 \ because there exists only one orthogonal tableau of highest weight 2A. 
So w(T) = v\. In the general case, denote by To the tableau such that w(To) is the highest weight 
vertex of the connected component of G„ containing w(T). Then w(spl(To)) is the highest weight 
vertex of the connected component containing w(spl(T)) and the following assertions are equivalent: 


(i) spl(T) is an orthogonal tableau, 

(ii) spl(To) is orthogonal tableau, 

(iii) To is orthogonal tableau, 

(iv) T is orthogonal tableau. 


Definition 3.1.16 Let r = G 1 G 2 be a tabloid with two admissible columns Gi and C 2 . We set: 

• Gi ^ G 2 when h{Ci) > h{C 2 ) and the rows 0 /G 1 G 2 are weakly increasing from left to right, 

• Gi < G 2 when rCi ^ IC 2 . 

Definition 3.1.17 (Kashiwara-Nakashima) 

and C 2 = 

l<p<q<r<s<M. 

CiC '2 contains an a-odd-configuration (with a ^ {n,n}) when: 

• a = Xp,n = Xr are letters of Ci and a = ys,n = yq letters of C 2 such that r — q 1 is odd 
or 

• a = Xp,n = Xr are letters of Gi and a = ys,n = yq letters of C 2 such that r — q 1 is odd 
C 1 C 2 contains an a-even-configuration (with a ^ {n, n}^ when: 


yi 


VN 


be admissible columns of type D and p, q, r, s integers satisfying 


Let Cl = 


Xi 


XN 
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• a = Xp,n = Xr are letters of Ci and a = ys,n = yq letters of C 2 such that r — q + 1 is even 
or 

• a = Xp,n = Xr are letters of Ci and a = ys,n = yq letters of C 2 such that r — q + 1 is even 
Then we denote by y,{a) the positive integer defined by: 

Tia) = s-p 


Theorem 3.1.18 

(i) Consider Ci, C2,Cr some admissible columns of type B. Then the tabloid T = C 1 C 2 • ■ ■ Cr is 
an orthogonal tableau if and only if Ci < Ci+i for i = 1, ...,r — 1. 

(ii) Consider Ci, (72, some admissible columns of type D. Then the tabloid T = C 1 C 2 ■ ■ ■ Cr is 
an orthogonal tableau if and only if, Ci < Ci+i for i = 1, ...,r — 1, and rCilCi+i does not contain an 
a-configuration (even or odd) such that fJ-{a) = n — a. 


Proof. Kashiwara and Nakashima describe an orthogonal tableau T by listing the configurations 
that should not occur in two adjacent columns of T. If we except the a-configurations even or odd, 
these configurations disappear in spl(T) becaus e spl(T) does not contain a column with a pair (z,z). 
Hence the theorem follows from Lemma ^.l.lSl and Theorems 5.7.1, 6.7.1 of jj]. ■ 


Example 3.1.19 Suppose n = 4. Then 


3 

3 

4 

4 

0 

4 

0 

2 


0 




is an orthogonal tableau of type B because spl(r) 


1 

3 

3 

3 

3 

4 

2 

4 

4 

4 

4 

3 

3 

2 

2 

2 



4 

1 







is not orthogonal of type D because it contains a 3-even configuration with fi(3) = 1. 


3.2 Plactic monoids for types Bn and 

Definition 3.2.1 Let wi and W 2 be two words on Bn (resp. Vn) ■ We write wi ^ W 2 (resp. wi ^ W 2 ) 
when these two words occur at the same place in two isomorphic connected components of the crustal 
GO (resp. GO). 


The definition of the orthogonal tableaux implies that for any word w € (resp. w G 17*) there 
exists a unique orthogonal tableau P^(w) (resp. P^{w)) such that w ~ w{P{w)). So the sets H*/ ~ 
and T>%,l ~ can be identified respectively with the sets of orthogonal tableaux of type B and D. Our 

aim is now to show that ~ and ~ are in fact congruencies = and = so that S*/ ~ and 77*/ 0 are in 
a natural way endowed with a multiplication. 


Definition 3.2.2 The monoid Pl{Bn) is the quotient of the free monoid H* by the relations: 
i?f : If X and x < y ^ z : 

yzx = yxz and xzy = zxy. 

: If X ^y and x y : 

xyx = xxy for x ^ 0 and xyy = yxy for y 7 ^ 0 . 


RO :If 1 ^ X ^ n and x ^ y ^ x : 


y{x — l)(a: — 1 ) = yxx, and xxy = {x — l)(a; — l)y, 
Onn = nnO. 
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Rf :If X ^ n ■. 


OOx = 0x0 and 0x0 = xOO. 


Ri 


Let w = w(C') be a non admissible column word each strict factor of which is admissible. 
When C satisfies the assertion (i) of Remark 3.1.S , let z be the lowest unbarred letter of w such that 

the pair {z,z) occurs in w and N(z) > z, otherwise set z = 0. Then w = w where w is the column 
word obtained by erasing the pair (z,z) in w if z ^ n, by erasing 0 otherwise. 


Definition 3.2.3 The monoid Pl{Dn) is the guotient of the free monoid 'D’f by the relations: 
Ri: If x^z 

yzx = yxz for x <y ^ z and xzy = zxy for x ^ y < z. 
i ?2 : If 1 ^ X ^ n and x < y <x 


D 


D 


y{x — l)(x — 1 ) = yxx and xxy = {x — l){x — l)y. 




R? 


If X ^ n — 1 : 


_ D _ 

nxn = xnn 

_ D _ _ 

nxn = X nn 


D ■ 


nnn = (n — 1) {n — l)n 
rinn = (n — 1 ) (n — l)n 


and 


and 


_ D _ 

nnx =nxn 

_ D _ 

nnx = nxn 


D 


i{n — l)(n — 1 ) = 


D 


n{n — l)(n — 1 ) = nnn 


R^ : Consider w a non admissible column word each strict factor of which is admissible. Let z 
be the lowest unbarred letter such that the pair {z,'z) occurs in w and N{z) > z (see Remark 3.1.!^ ). 

Then w = w where w is the column word obtained by erasing the pair (z,z) in w if z ^ n, by erasing 
a pair (n,n) of consecutive letters otherwise. 


The relations R^ and R^ are called the contraction relations. When the letter 0 or a pair (n, n) 
disappears, we have 1{C) = n + 1 and in R^ the word w does not depend on the factor nn or nn 
erased. Moreover w is an admissible column word. Note that wi = W 2 implies d{wi) = d{w 2 ), that 
is, = is compatible with the grading given by d. 


Theorem 3.2.4 Given two words wi and W 2 


Wi W2 Wi = W2 P{wi) = P{W2) (9) 

This theorem is proved in the same way as in the symplectic case [ p^ , and we will only sketch the 
arguments. Note first that we have 


Wi ~ W2 P{wi) = P{W2) 

immediately from the definition of P. For any word w occurring in the left hand side of a relation 
(resp. RP ,..., R^), write (w) (resp. f^{w)) for the word occurring in the right hand 
side of this relation. Similarly for p = 1,..., n and w a word of length p + 1 occurring in the left hand 
side of (resp. R^), denote by £,p{w) (resp. fp{w))the word occurring in the right hand side of 
this relation. By using similar arguments to those of we obtain the followings assertions: 

• The map : w i—> f,{w) is the crystal isomorphism from 5^(121) to 5^(112). 

• If n > 2, the map : w i—> f,{w) is the crystal isomorphism from to 

otherwise is the crystal isomorphism from 5^(121) U B^{121) to 5^(112) U B^{112). 

• For p = 2, ...,n—l, ^p : w i—> fpi'w) is the crystal isomorphism from B{12---pp) to B{12-■-p—l). 
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• The map : w i—> ^niw) is the crystal isomorphism from B^(12 ■ ■ ■ nn) U _B®(12 • • ■ nO) to 


• The words w of length n + 1 occurring in the left hand side of are the vertices of B^{12 ■ ■ ■ 
nn) U B^{12 ■ ■ ■ nn). Moreover the restriction of the map : w i—> in{w) to B^{12 ■ ■ ■ nn) 



(resp. 

to B 

^(12 

■ ■ ■ nn 

0 ) is 

the crystal isomorphism from B^ 

(12.. 

■ nn) 

(resp. 

B^ 

(12 •• 

• nn)) 



to B^ 

(12 •• 

‘71 — 

i). 
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The crystals 5^(121) and B^{112) in 

By (0) and (0), this implies that the plactic relations above are compatible with Kashiwara’s 
operators, that is, for any words wi and W 2 such that wi = W 2 one has: 

I ej.{wi) = ei{w 2 ) and ei{wi) = e^{w 2 ) 

1 Mwi) = fi{w 2 ) and ipt{wi) = ipt{w 2 ). 

Hence: 

Wi = W2 => Wi ^ W2- 

To obtain the converse we show that for any highest weight vertex uP 

w(P(w°))=w°. (11) 

This follows by induction on l(u>°). When l(r(;°) = 1, w(P(u>°)) = vP. By writing vP = it is 

possible (see the proof of Lemma 3.2.6 in |l^) to show that 'w[P{vP)) may be obtained from the word 
w(P(u°))a;° by applying only Knuth relations and contractions relations of type 12 • • • rp = 12 ■ ■ -p- ■ ■ r 
with p < r < n (the hat means removal the letter p). 

From ( 0 ). we obtain that two highest weight vertices wj and w® with the same weight A verify 
= W 2 - Indeed there is only one orthogonal tableau whose reading is a highest vertex of weight A. 
Now suppose that wi ~ W 2 and denote by and W 2 the highest weight vertices of B(wi) and B{w 2 )- 
We have Set wi = F where F is a product of Kashiwara’s operators /i, 1 = 1, ...,n. 

Then W 2 = F w 2 because wi ^ W 2 - So by (0) we obtain 

Vol = U>2 F WI = F W 2 Wi =W2- 

3.3 A bumping algorithm for types B and D 

Now we are going to see how the orthogonal tableau P{w) may be computed for each vertex w by 
using an insertion scheme analogous to bumping algorithm for type A. As a first step, we describe 
P{w) when w = w{C)x, where x and C are respectively a letter and an admissible column. This 
will be called “ the insertion of the letter x in the admissible column C ” and denoted by x ^ G. 
Then we will be able to obtain P(w) when w = w(T)x with x a letter and T an orthogonal tableau. 
This will be called “ the insertion of the letter x in the orthogonal tableau T ” and denoted by 
X ^ T. Our construction of P will be recursive, in the sense that if P{u) = T and x is a letter, then 
P{ux) = X ^T. 

3.3.1 Insertion of a letter in an admissible column 

Consider a word w =w(G)x, where x and G are respectively a letter and an admissible column of 
height p. When w = w{C^) is the reading of a column we have: 

X ^ G = G’^ if is admissible or 

X —> G = where G“ is the column whose reading corresponds to w otherwise. 
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Indeed, a; —> C must be an orthogonal tableau s uch th at w(x ^ C) = w. 

When w is not a column word, by Lemma the highest weight vertex w° of B{w) may be 

written 1 where G {btjp'iP = U Then is the reading of an 

orthogonal tableau and = lu®. So is the highest weight vertex of the connected component 
containing w{x —> C). Moreover there exists a unique sequence of highest weight vertices Wi,...,Wp 
such that Wi = w^, Wp = vP and for i = 2, ...,p differs from uPl_i by applying one relation Ri from 
left to right. This implies that there exists a unique sequence of vertices wi, ...,Wp such that wi = w 
and for i = 2, 1 B{wi) = B{w^). Each Wi differs from Wi-i by applying one relation i?i, i?2, R3 

or i?4 from left to right. The word Wp is the reading of an orthogonal tableau and can be factorized 
as Wp = v' x' where v' = w{C') is a column word an x' a letter. We will have x —> C = C'x'. 

Example 3.3.1 

Suppose n = 7. Let w((7) = 670076 be an admissible column word of type B. Choose x = 6. Then by 
applying relations Rf i = 1, ...,4 we obtain successively: 

6700766 = 6700777 = 6707707 = 6777007 = 6667007 = 5567007 

Suppose n = 7. Let w(C) = 677776 be an admissible column word of type D. Choose x = 6. Then by 
applying relations Rf' i = 1, ...,4 we obtain successively: 

6777766 = 6777777 = 6776677 = 6777777 = 6667777 = 5567777. 

Hence 




3.3.2 Insertion of a letter in an orthogonal tableau 


Consider an orthogonal tableau T = C 1 C 2 ■ ■ ■ Cr- We can prove as in 
characterized as follows: 


|10 


that the insertion x —> T is 


• If w(C'i) X is an admissible column word , then x ^ T = CfC 2 ■ ■ ■ Cr where Cf is the column 
of reading w(C'i) x. 

• If w(C'i)x is a non admissible column word each strict factor of which is admissible and such 

that xw(C'i) = xi • ■ ■ Xs, then x ^ T = Xg —> (xs_i ^ (• • -xi ^ T')) where T' = C 2 ■ ■ ■ Cr- 
Moreover the insertion of xi, ...,Xs in T' does not cause a new contraction. 

• If w(C'i) X is not a column word, the insertion of x in Ci gives a column C'l and a letter x' (with 
the notation of |3.3.l| ). Then x —> T = C[{x' ^ T'), that is, x ^ T is the tableau defined by C'^ 
and the columns of x' —> T'. 


Notice that the algorithm terminates because in the last two cases we are reduced to the insertion 
of a letter in a tableau whose number of boxes is strictly less than that of T. Finally for any vertex 
w G Gm we will have: 

P{w) — I w I if w is a letter, 

P{w) = X —> P{u) a w = ux with u a word and x a letter. 


3.4 Schensted-type Correspondences 

In this section a bijection is established between words w of length I on and pairs {P^{w), Q^{w)) 
where P^{w) is the orthogonal tableau defined above and Q^{w) is an oscillating tableau of type B. 
Similarly we obtain a bijection between words w of length I on 2)„ and pairs {P^{w), Q^{w)) where 
P^{w) is an oscillating tableau of type D. For type B, such a one-to-one correspondence has already 
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been obtained by Sundaram |]^ using another definition of orthogonal tableaux and an appropriate 
insertion algorithm. Unfortunately it is not known if this correspondence is compatible with a monoid 
structure. Our bijection based on the previous insertion algorithm for admissible orthogonal tableaux 
of type B will be different from Sundaram’s one but compatible with the plactic relations defining 
Pl{Bn). 

Definition 3.4.1 

An oscillating tableau Q of type B and length I is a seguence of Young diagrams (Qi, ...^Qi) whose 
columns have height < n and such that any two consecutive diagrams are equal or differ by exaetly 
one box (i.e. Qk+i = Qk, Qk+ifQk = (|^) or QkfQk+i = (| |)j- 

An oscillating tableau Q of type D and length I is a sequence {Qi, of pairs Qk{Ok,Sk) where 

Ok is a Young diagram whose columns have height < n and Sk & {—, 0, +}, satisfying for k = 1 ,..., I 

• Ok+i/Ok = (Q) orOkfOk+i = (I I), 

• Ek+i 7^ 0 ond £/c 7 ^ 0 implies Ek+i = ^k- 


• Ek = 0 if and only if Ok has no columns of height n. 

Let w = xi-'-xi he a word. The construction of P{w) involves the construction of the I orthogonal 
tableaux defined by Pi = P{xi ■ ■ -Xi). For w & (resp. w £ P*) we denote by Q^{w) (resp. Q^{w)) 
the sequence of shapes of the orthogonal tableaux Pi,..., P;. 

Proposition 3.4.2 Qb(w) ond Qd{w) are respectively oscillating tableaux of type B and D. 


Proof. Each Qi is the shape of an orthogonal tableau so it suffices to prove that for any letter x 
and any orthogonal ta bleau T, the shape of a; ^ T differs from the shape of T by at most one box 
according to Definition |3.4.1, 


The highest weight vertex of the connected component containing w{T)x may be written w{T^)x^ 
where is an orthogonal tableau, ft follows from Lemma 2.2. l| (ii) that w(P) <—> w(T°). So 
wt(w(T°)) is given by the shape of T. Then the shape of a; —> T is given by the coordinates of 
wt(w(r°)x°) on the basis (wf, for type B, on the base (cvf, or (wf, for 

type D. 

Suppose that a; £ P* and T is orthogonal of type B. Let (Ai,..., A„) be the coordinates of wt(T°) 
on the basis of the ojf's. If a;° = f >- 0 then wt(a:°) = ojf_i — ujf. So Ai > 0 and wt(w(r°)a:°) = 
(Ai,..., Ai_i + 1, Ai — 1,..., A„_i). Hence during the insertion of the letter x in T, a column of height i 
(corresponding to the weight oji) is turned into a column of height i — \ (corresponding to the weight 
uji-i). So the shape of x ^ T is obtained by erasing one box to the shape of T. If x° = f -< 0, then we 
can prove by similar arguments that the shape of x —> T is obtained by adding one box to the shape 
of T. When x° = 0, wt(x°) = 0, so wt(w(r°)x°) = wt(w(P°)). Hence the shapes of T and x ^ T are 
the same. 

Suppose X £ P* and T orthogonal of type D. When |x°| ^ n, the proof is the same as above. If 
x° = n, wt(x°) = An — An,_i = ujn — uJn -1 = oJn -1 — We have to consider three cases, (i): Et = —; 
(ii): Et = 0 and (iii): et = +■ Denote by (Ai,..., A„) the positive decomposition of wt(w(T°)) on the 


basis (wf,..., ) or on the basis (uj[ 


D 




)• 


...,a;^) is 


In the first case, A„ > 0 and the positive decomposition of wt(x°w(r°)) on the basis (wf 
(Ai,..., A„_ 2 , A„_i + I,A„ — 1). It means that during the insertion of x in T a column of height n 
(corresponding to aJ„) is turned into a column of height n — 1 (corresponding to LJn-i)- Moreover 
Ex^T = Et if A„ > 1 and Ex^t = 0 otherwise. 

In the second case, A„_i > 0, A„ = 0 and the positive decomposition of wt(x°w(r°)) on the base 


(wi , ...,ojn) is (Ai, A 2 ,..., An_i — 1,1). It means that during the insertion of x in T a column of height 
n — 1 (corresponding to is turned into a column of height n (corresponding to tUn)- Moreover 

Ex^T = +■ 

In the last case, A„_i > 0, A„ > 0 and the positive decomposition of wt(x°w(T°)) on (wf,..., 
is (Ai, A 2 ,..., An,_i — 1,A„ + 1). It means that during the insertion of x in T a column of height 
n — 1 (corresponding to w„_i) is turned into a column of height n (corresponding to Wn)- Moreover 
Ex^t = Et- 

When x'^ = n, the proof is similar. ■ 
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Theorem 3.4.3 For any vertices wi and W 2 ofGn: 

Wi < -> W2 ^ Q{wi) = Q{w2)- 

Proof. The proof is analogous to that of Proposition 5.2.1 in 0. ■ 

Corollary 3.4.4 Let S* ; and Of (resp. P* ; and Of) be the set of words of length I on Bn (resp. 
On) and the set of pairs {P,Q) where P is an orthogonal tableau of type B (resp. D) and Q an 
oscillating tableau of type B (resp. D) and length I such that P has shape Qi (Qi is the last shape of 
Q). Then the maps: 


^ Of . : P; ; ^ Of 

{P^{w),Q^{w)) {P^{w),Q^{w)) 


are bijections. 


Proof. For type the proof is analogous to that of Theorem 5.2.2 in |M. By Theorems 3.2.4 


and 3.4.3 , we obtain that is injective. Consider an oscillating tableau Q of length I and type D. 
Set xi = 1 and for i = 2 ,..., I 

= k ii Oi differs from Oi_i by adding a box in row k of height < n, 

= k if Qi differs from Qi-i by removing a box in row fc.of height < n, 

= n if Oi differs from Oi_i by adding a box in row n and Si = +, 

= n if Qi differs from Qi-i by adding a box in row n and Si = —, 

= n if Oi differs from Oi-i by removing a box in row n and Si = +, 

= n if Oi differs from Oi-i by removing a box in row n and Si = —, 

- Consider wq = xi ■ • •X 2 I. Then Q{wq) = Q. By Theorem 3.1.18 , the image of B{wq) by d/-® consists 
in the pairs {P,Q) where P is a symplectic tableau of shape Qi. We deduce immediately that 4/ is 
surjective. ■ 


- X 

- X 

- X 

- X 

- X 

- X 


3.5 Jeu de Taquin for type B 

In 0, J T Sheats has developed a sliding algorithm for type C acting on the skew admissible 
symplectic tableaux. This algorithm is analogous to the classical Jeu de Taquin of Lascoux and 
Schiitzenberger for type A Each inner corner of the skew tableau considered is turned into an 
outside corner by applying vertical and horizontal moves. We have shown in 0 how to extend it 
to take into account the contraction relation of the plactic monoid Pl{Cn) (analogous to Pl{Bn) and 
Pl{Dn) for type C). Then we have proved that the tableau obtained does not depend on the way the 
inner corners disappear. In this section we propose a sliding algorithm for type B. The main idea is 
that the split form of any skew orthogonal tableau T of type B may be regarded as a symplectic skew 
tableau. 

Set Cn = {1 ~< ■ ■ ■ F n n ^ ^ 1} C Bn. The symplectic tableaux are, for type C, the 

combinatorial objects analogous to the orthogonal tableaux. They can be regarded as orthogonal 
tableaux of type B on the alphabet Cn instead of Bn. The plactic monoid PI (On) is the quotient of 

the free monoid C* by relations i?f, Rf and Rf. We denote by = the congruence relation in Pl{Cn). 
Then for wi and W 2 two words of C* we have: 

C B 

Wi = W2 => Wi = W2. 

A skew orthogonal tableau of type P is a skew Young diagram filled by letters of Bn whose columns 
are admissible of type B and such that the rows of its split form (obtained by splitting its columns) 
are weakly increasing from left to right. Skew orthogonal tableaux are the combinatorial objects 
analogous to the admissible skew tableaux introduced by Sheats in 0 for type C. Note that two 
different skew tableaux may have the same reading. 

Example 3.5.1 For n = 3, 
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T = 


is a skew orthogonal tableau of type B because spl(T) = 




2 


3 

0 

0 

ICO 

I 

0 







2 

2 



2 

3 

3 

3 

2 

3 

3 

2 

1 

I 

3 

2 



The relation Onn = nnO has no natural interpretation in terms of horizontal or vertical slidings 
in skew orthogonal tableaux. To overcome this problem we are going to work on the split form of 
the skew tableaux instead of the skew tableaux themselves that is , we are going to obtain a Jeu de 
Taquin for type B by applying the symplectic Jeu de Taquin on the split form of the skew orthogonal 
tableaux of type B. 


Lemma 3.5.2 Let T and T' be two skew orthogonal tableaux of type B. Then: 

w(r) = w(t') w[spi(r)] = w[spi(r')]. 


Proof. We can write w(T) = w(Ci) • • • w(C'r) and w(r') = w(C'() ■ • • w(C') where Ck and 
k = are admissible columns. All the vertices w G B{w{T)) and w' G B{w(T')) can be 

respectively written on the form w = Cr ■ ■ ■ ci and w' = Cg ■ ■ ■ c'l where Ci, i = I ,.., r and c', j = 1, ..., s 
are readings of admissible columns of type B. Consider the maps: 


02 ■ 


B{w{T)) S(spl(w(T)) 


and 09 : 


W = Cr ■ ■ ■ Cl I-> S2{Cr) ' ' ' 5'2(ci) ^ 


B{w{T')) i3(spl(w(T)) 

w' = ■ Cl I-> S'2(c^) • ■ ■ S2{c[) 


where S 2 is the map defined in Proposition 3.1.9| . We have w[spl(r)] = 02(w(T)) and w[spl(r')] = 
02 (w(T')). By using Corollary 2.1.3| we obtain 


w(T) = w(r') w(T) ^ w(T') w[spl(r)] ^ w[spl(r')] w[spl(T)] = w[spl(T')]. 


If T is a skew orthogonal tableau of type B with r columns, then spl(T) is a symplectic skew 
tableau with 2r columns. We can apply the symplectic Jeu de taquin to spl(r) to obtain a symplectic 

tableau spl(T)'. We will have w[spl(T)'] = w[spl(r)] so w[spl(T)'] = w[spl(T)]. 

Proposition 3.5.3 spl(r)' is the split form of the orthogonal tableau P^{T). 

Proof. It follows from w(T) = w{Pb{T)) and the lemma above that w[spl(T)] = w[spl(P^(T))]. 

So we obtain w[spl(T)'] = w[spl(P^(T))]. But spl(T') and spl(P^(T)) are orthogonal tableaux, hence 
spl(r)'= spl(P^(P)). ■ 

The columns of the split form of a skew orthogonal tableau T of type B contain no letters 0 and 
no pairs of letters {x,x) with a: ^ n. In this particular case most of the elementary steps of the 
symplectic Jeu de Taquin applied on T are simple slidings identical to those of the original Jeu de 
Taquin of Lascoux and Schiitzenberger (that is complications of the symplectic Jeu de taquin are not 
needed in these slidings). 


Example 3.5.4 From spl 



1 

2 


1 

0 

3 

V 

3 

3 

2 



* 

1 

1 

1 

2 

1 

1 

2 

3 

3 

3 

3 

3 

3 

2 

2 

1 


we compute successively: 



1 

1 

1 

1 

2 

1 

2 

* 

3 

3 

3 

3 

3 

3 

2 

2 

1 



1 

1 

1 

1 

2 

1 

2 

3 

3 

3 

3 

3 

3 

2 

* 

2 

I 



1 

1 

1 

1 

2 

1 

2 

3 

3 

3 

3 

3 

3 

2 

2 

* 

I 


1 

1 

1 

1 

2 

2 

2 

3 

3 

3 

3 

3 

3 

2 

* 

2 

2 

* 



1 

1 

1 

2 

2 

1 

2 

3 

3 

3 

3 

3 

3 

2 

2 

2 



1 

1 

1 

1 

2 

2 

2 


3 

3 

3 

3 

3 

3 

2 

2 

2 

* 
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Jeu de taquin step. 

The split form of a skew orthogonal tableau of type D (dehned in the same way than for type B) 
is still a symplectic skew tableau. But 

C , D 

Wi = W2 i=^ Wi = W2 


so we can not use the same idea to obtain an Jeu de Taquin for type D. Moreover the examples 
(computed by using with n = 3) 



show that it is not enough to know what letter x slides from the second column C 2 to the first Ci 
to be able to compute an horizontal sliding. Indeed the result depends on the whole column C 2 . 
Thus, to give a combinatorial description of a sliding algorithm for type D would probably be very 
complicated. 


4 Plactic monoid for 0, 


Write and ©^ for the crystal graphs of the direct sums 

0(M(Af)0I/(Af))®' and 0(l/(Af )0y(A^)0I/(A^_i))« 


l>0 


l>0 


We call U SPn and 'Dn = Un U SPn the sets of generalized letters of type B and D. Then we 

identify the vertices of ©^ and ©^ respectively with the words of the free monoid S* and J)*. If w 
is a vertex of ©„, we write wt(w) for the weight of w. The spin representations are minuscule, hence 
every spin column is determined by its weight. 

We can extend the Dehnition |3.2.1 to vertices of ©„. Consider two vertices bi and b 2 of ©^ (resp. 
©^). We write bi ~ b 2 (resp. bi S, ( 12 ) when these vertices occur at the same place in two isomorphic 
connected components of ©^ (resp. ©^). Our aim is now to extend the results of Section ^ to the 
vertices of ©„. 


4.1 Tensor products of spin representations 

Write B{0) for the connected component of ©„ containing only the empty word. Let ©0 be the spin 
column containing only barred letters. For p = I,...,n, denote by ©p the spin column containing 
exactly the unbarred letters x < p. For any admissible column C, set \C\ = {x < n, x € IC ov 
X £ IC} = {x < n, X & rC OY X £ rC}. 

Lemma 4.1.1 

1. There exists a unique crystal isomorphism 

( Yl _1 \ qB 

2. Let w he the reading of an admissible column C of type B. Write 

- Z© for the spin column of height n obtained by adding to IC the barred letters x 
x^\C\, 

- r© for the spin column of height n obtained by adding to rC the unbarred letters x 

xi\C\. 


such that 
such that 
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Then 


S^{w) =r<t® l€. 

Proof. 1 : From Lemma we obtain that the highest weight vertices of are the 

vertices = €„ ® Cp with p = 0, n. We have wt(i>^) = uj^ for p = I,n and wt(r;(P) = 0. Hence 
is the crystal isomorphism which sends B{v^b) on B{Vp) for p = 1, ...,n and B{0) on B{vq). 

2 When w = v^b, the equality S^{w) = l€ is true. Consider w S B{v^b) and i = 1, ...,n 

such that w' = fi{w) ^ 0. Write w = w(C') and w' = w(C') where C and C are two admissible 
columns of height p. The lemma will be proved if we show the implication 

S^{w) = rC (g) ZG: =^S^{w') = rC' (g) l€' 


where r€' and l€' are defined from C' in the same manner than r£ and l€ from C. This is equivalent 
to _ 

fi{r€®l€)=r€'®l€!. (12) 


Suppose i ^ n. Set Ei = {i,i + l,i + 1, i}. 

(i) : If {i,i + 1} C \C\, IC and coincide on Ei. Similarly rC and r£, IC' and l(L', rC' and l€.' 
coincide on Ei. By Proposition [l.l.E , we know that 


ff{rC®lC) =rC' ®IC'. 

The action of on rC g) IC is analogous to that of fi on r€ g) l€. It means that fi changes a pair 
{i, i + 1) of r€ (resp l€) into a pair (i + 1, i) if and only if /f changes a pair {i, i + 1) of rC (resp. IC) 
into a pair (i + 1, *). So (|l^ is true because only the letters of Ei may be modified when we apply fi. 


(ii) : If \i, i + 1} n ICI = {i + 1}, we have [rC]i = [lC]i = z + I with the notation of the proof of 


Proposition |3.1.9| . Then r<L H Ei = {i + 1, i} and l(Lr\ Ei = {i+ 1, z}. Moreover [C']i = z, r€! r\ Ei = 
{z, z + 1} and IC r\Ei = {z + 1, i}. Hence fi{rit g l€) and r€' g l€! coincide on Ei. So they are equal 
because fi does not modify the letters x ^ Ei. 

(hi) : If {z, z + 1} n ICI = {z}, the proof is analogous to case (ii). 

Suppose z = n. Set En = {n,n}. Then n £ IC] because fi{w) 0. We obtain (0) by using similar 
arguments to those of (i). ■ 


Lemma 4.1.2 


1. There exists two crystal isomorphisms and S^_i 

{n—1 \ 

B{0) U B{v^d)U f U^H(z;^n)j ^ B{vad) {B{vad)U B{vj^d__J), 

fn-l \ , 

H(0) U H(wjjc) U [ U^H(z;^n)j ^ B{vi^n_^) ® {B{v[^d_^)\J B{v^d)). 


2. Let w he the reading of an admissible column C of type D. If h(C) -< n, denote by t the greatest 
unbarred letter such that t ^ \C\. Write 

- l*t for the spin column of height n obtained by adding to IC the barred letters x such that 
xi\C\. 

- r€. for the spin column of height n obtained by adding to rC the unbarred letters x such that 
x^\C\. 

- It^ for the spin column of height n obtained by adding to IC the letter t and the barred letters 
X such that a; ^ jCj U {t}. 

- rt€, for the spin column of height n obtained by adding to rC the letter t and the unbarred 
letters x such that x ^ \C\VJ[t\. 
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Then we have 


H'l . / S^{w)=r€(g>l€ifr€GB{vAD) , 
' \ Sf;’{w) =rt€®lt€ otherwise 


S^_i{w) = if r€ S B(v^d_J 

S^_i{w) = rt€. ® lt€ otherwise 


(recall that r€, S Bfuj^o) if and only if it contains an even number of barred letters). 

Proof. We only sketch the proof for S'^, the arguments are analogous for S^_i. 

1 ; The highest weight vertices of B{v/^d) (g) {B{v\d) U B{vj^d J) are the vertices = £„ ® £p 

with p = 0, We have wt(u^) = uj^ for p = I, ...,n and wt(u(f) = 0. Hence Sff is the crystal 
isomorphism which sends B{vi^d) on B{vp) for p = 1, ...,n and B{0) on z;,p. 

2 :When w = v^d, the equality Sf({w) = r<Z®l^ is true. Consider w G B{v^d) and i = 1, ...,n 

such that w' = fi{w) 0. Write w = w(C) and w' = w(C') where C and C are two admissible 
columns of height p. Let t' be the greatest unbarred letter such that t' ^ |C"|. If the number of barred 
letters of C is equal to that of C, r€. and r£' belongs together in B{v/^d) or in B{vj^d ^). In these 
cases we can prove that 


(w) = r€i^l€ =^S(({w') = r't ® l€! and S(({w) = rt€ (g) lt€ =>5'^ {w') = rf^! (g If^ (13) 

as we have done for . Otherwise we have i = n and rC C\ En = {n — \} or rC C\ = (n}. 

Suppose i = n and n G \C\. Then n — 1 is the unique letter of En = {n — l,n,n,n — 1} that 
occurs in C. We have t = n and t' = n — 1 because IC C\ En = n. So r€ n i?„ = {n, n — 1}, 
rt^DEn = {n, n — 1}, l€ n En = {n, n — 1} and lt€nEn = {n, n — 1}. Similarly r€' DEn = {n, n — 1}, 
rtC'CiEn = {n,n — 1}, = {ri,n — 1} and k^'nEn = {ri,n —1}. Hence fi{r<L®l€) =rt’^'®lt’^' 

and fi{rt^ 0 lt€) =r€.' i^l(^'. We have 

S(((w) =r€®l€ {w') = rt'€' 0 and S(({w) = rt€®lt€ =>5'^ (w') = r€' 0 l€'. (14) 

When i = n and n — 1 G |C|, we obtain ( p^ ) by similar arguments. Finally (i) follows from ( [1^ ) and 

( 0 )- ■ 


Example 4.1.3 Suppose n = 7 and consider the admissible column C of type D such that w(C') = 
67776. Then w{lC) = 34576, w(rC') = 67543. So {t,t) = (2,2) and, by identifying the spin columns 
with the set of letters that they contain, we have 1<L = {3457621}, rC = {1267543}, lt€ = {2345761}, 
rt€ = {1675432}. We have Sn(w{C)) = rt€ 0 lt€ and Sn_i{'w{C)) = 0 for r€ ^ B(vj^d). 


Although C must be the empty column in Lemmas and [4.1.2| , we only use these Lemmas 
with h{C) > 1 in the sequel.. Figure (||) below describe the connected components of H(A|^)®^ and 
H(A^)®^ isomorphic to the vector representation H(Af’) of Uq{soe) (see also (||)). 

Note that it is possible to describe explicitly the isomorphisms (5''®)“^, {Sn )~^ and {Sn_i)~^. The 
reader interested by this subject is referred to |TH. 


4.2 Plactic monoid for 

Let A be a dominant weight such that A ^ H_|.. If A G then A has a unique decomposition 
A = A® + A with A' G . We set vf = vy 0 Vj^b . Then is the highest weight vector of B{vf ), a 
connected component of isomorphic to B^{X). Denote by E(A) the diagram obtained by adding 
a K.N-diagram of height n to Y{X'). 

When A G A has a unique decomposition of type A = Af) + X' with A' G and uJn not 
appearing in A' or A = A0_^ + X' with A' G and uj(( not appearing in A'. According to this 
decomposition we set = vy 0 or v\ = vy 0 Ua^ ^. Then is the highest weight vector 
of B{v^), a connected component of ©^ isomorphic to B^{X). If Y{X') = {Y',e) (see ||) with 
e G { — ,0,+}, we set E(A) = {Y,e) where Y is the diagram obtained by adding a K.N diagram of 
height n to y'. 

Given a tabloid r and a spin column ©, the spin tabloid [©, T] is obtained by adding © in front of 
r. The reading of the spin tabloid [©, r] is w([©, r]) = w(t) 0 © =w(r)©. Note that the vertices of 
B{v\) are readings of spin tabloids. 
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Figure 2: The connected components of ^ and y(Af’)® ^ isomorphic to Vioj^) for Uq{soe) 


Definition 4.2.1 


• Let A S such that A ^ Lt^. A spin tabloid is a spin tableau of type B and shape T(A) if its 
reading is a vertex of B{v^). 

• Let A S such that A ^ A spin tabloid is a spin tableau of type D and shape Y{X) if its 
reading is a vertex of B{v^). 

It follows from this definition that for Ti and T 2 two spin tableaux Ti ~ T 2 Ti = ^ 2 - It is 
possible to extend Definition 3.1.17 to a spin tableau [€,C] of type D with C an admissible column 
of type D. We will say that [CjC] contains an a-configuration even or odd when this configuration 
appears in the tableau of two columns C^C where Cc is the admissible column of type D and height n 
containing the letters of £. Kashiwara and Nakashima have obtained in [Q a combinatorial description 
of the orthogonal spin tableaux equivalent to the following: 


Theorem 4.2.2 


• T =[£,T] is a spin tableau of type B if and only if T is a tableau of type B and the rows of 
[€,lCi] weakly increase from left to right. 

• T —[<Lfr] is a spin tableau of type D if and only if T is a tableau of type D, the rows of [€,lCi] 
weakly increase from left to right and [€fCi] does not contain an a-configuration (even or odd) 
with q{a) = n — a. 

It follows from the definition above that for any spin tableau [£,T] of type D 


£ G B{A0) implies that the shape of T is (Y,e) with e 
£ G B{A0_i) implies that the shape of T is (Y, e) with e 7 ^ +. 


A generalized tableau is an orthogonal tableau or a spin orthogonal tableau. Similarly to subsection 


3.2, the quotient sets 0„/ ^ and 0„/ ~ can be respectively identified with the sets of generalized 
tableaux of type B and D. For x a letter of Bn or 2)„ and £ a spin column of height n whose greatest 
letter is z, we write a; A £ when x ^ z. 


Definition 4.2.3 The monoid is the quotient set of^n ^^6 relations: 
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• Rf, i = 1, 5 defining Pl{Bn), 

• Rq : for X G Bn and £ a spin column such that x A £; £a; = £' where £' is the spin column such 
that wt(£') = wt(£) + wt(x), 

• Rf: for X G Bn and £ a spin column such that x ^ £; £x = x'£' where 

( x' = min{t G t y x} if X y 0 
I x' = min{t S £; i ^ x} U {0} if x < n 

and £' is the spin column such that wt(£') = wt(£) + wt(x) — wt(x'), 

• R^:for C an admissible column of type B, S^{w{C)) = w{C). 


Lemma 2.1.1 implies that the highest weight vertex of the connected component containing a word 
£x with X G Bn and £ a spin column may be written £„Xo where xq £ {0,1}. So £x £ 0 0) or 

£x £ B{vf^B 0 1). The following lemma gives the interpretation of relations Rq and Rf in terms of 
crystal isomorphisms. 


Lemma 4.2.4 


1. The vertices of B(vj^b 0 0) are the words of the form £x where is a spin column and x G Bn 
such that X A £. 

2. The vertices of B(vji^b 0 1) are the words of the form £x where ^ is a spin column and x G Bn 
such that X ^ £. 

3. Denote by and the crystal isomorphisms: 

' I ' : B{v/^b 0 0 ) —> B{v/^b) 

'I'' : B{v/^b 0 1)^ B{1 0 xab ) 

Then if the word £x occur in the left hand side a relation Rq (resp. of Rf), d>(£x) (resp. 
'I''(£x)) is the word occurring in the right hand side of this relation. 

Proof. 1 Consider a word £x such that x A £ and /i(£x) 7 ^ 0. Let y be the greatest letter of £. 
Set fiiftx) = ill where it is a spin column and t a letter of We are going to show that t A it. If y 
is the greatest letter of it then t> x y, hence t A it. Otherwise /i(£x) = fi{€)x thus ei(x) = 0 by 
(|^). When i n, we must have y = i + l, x^^y and x ^ {i, i + 1} because ei(x) = 0. Hence x > i 
and X = t A it for t is the greatest letter of it. When i = n, y = n and x )~n because en{x) = 0. We 
(Atain similarly t A it.. Hence the set of words £x such that x A £ is closed under the action of the 
fi- By similar arguments we can prove that this set is also closed under the action of the 6^. Moreover 
uab 00 is the unique highest weight vertex among these words £x. Hence B{vj^b 00) contains exactly 
the words of the form £x such that x A £. 

2 Follows immediately from 1. 

3 If X A £, 'f'(£x) is the unique spin column of weight wt(£x), that is 4'(£x) = £' with the notation 
of Rq . When x ^ £, we consider the following cases: 

(i) : X £ £. Set 'I'(£x) = yD. Then we deduce from the equality wt(yD) = wt(£x) that y = x and 
J) = £. Indeed x£ is the unique vertex of B{T) 0 B{v/^b) of weight wt(£x). Hence y = x = t and 
£> = £^ with the notation of Rq . 

(ii) : X ^ £ . When x 0, set x = p and k = min{t G €; t P x}. Then {p,p — 1,..., fc + 1} C £. By 
using the formulas (|^) and (|^) we obtain 

Ik - ■ ■ fp-2fp-li^) = £fc 

So, by (i), £fc ^ fc£ which implies 

£p ~ Cp-i ■ ■ ■ ek{k€) = kcp-i ■ ■ ■ ek{Cj = fc£' 
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with the notation of Rf. It means that = k€!. When x = 0, we have fx'-i • • • fifni^O) = 

because {n,n — + 1} C £ and we terminate as above. When x = p ^ 0 and min{t G £; 

t ^ x} U {0} = A: ^ 0, we have {p,p+ 1,fc — 1} C £. So fk-i ■ ■ ■ fp+i fp{€p) = £fc and the proof 
is similar. If min{f £ £; t ^ p} U {0} = 0, {p,p+ 1,..., n} C £. Then fn - ■ ■ /p+i/p(£p) = £0 ~ ri£° 
with £° = £ — {n} + {n} by the case x = 0. So formulas and (^) imply that £x ^ Cp • • • e„(n£ ) = 
en{n)ep ■ ■ ■ e„_i(£ ) = 0£' with the notation of . It means that 4'(£x) = 0£'. ■ 


Definition 4.2.5 The monoid Cpi(I?„) is the quotient set ofby the relations: 


• Rf, * = 1, ...,5 defining Pl{Dn), 

• Rq : for X G Tin cind £ a spin column such that x A £; £x = £' where €! is the spin column such 
that wt(£') = wt(£) + wt(x), 

• R^: for X G T>n and £ a spin column such that x ^ £; £x = x'€.' where x' = min{f G £; t ^ x} 
and £' is the spin column such that wt(£') = wt(£) + wt(x) — wt(x'), 

• R^: for C an admissible column of type D, S^{w{C)) = w(C') and S^_i(w{C)) = w(C'). 


We can prove by using similar arguments to those of Lemma |4.2.4 that the relations R^f and R 
read from left to right describe respectively the crystal isomorphisms 


D 

7 


B{vad (gi n) ^ ) 

B(v/^d ^ (g n) ^ B{vj^d ) 


and 

J ® 1 ) ^ 5(1 ® 'f'Ao) 
I ^ (g 1) —> i?(l (g 


(15) 


Lemma 4.2.6 Let wi and W 2 be two vertices of 0„ such that wi = W 2 - Then for i = I,..., n; 


efiwi) = ei{w 2 ) and efiwi) = £*( 1 x 2 ), 
fi{wi) = Ji{w 2 ) and ipi{wi) = Pi{w 2 ). 


Proof. By induction we can suppose that W2 is obtained from wi by applying only one plactic 
relation. In this case we write wi = uwiv and W 2 = UW 2 V where u,v,wi,W 2 are factors of wi and 
W 2 such that wi = W 2 by one of the relations Ri. Formulas (|^ and (|^ imply that it is enough to 
prove the lemma for wi and W 2 . This last point is immediate because we have seen that each plactic 
relation may be interpreted in terms of a crystal isomorphism. ■ 

So we obtain wi = W 2 => wi W 2 - To establish the implication wi ~ W 2 wi = W 2 , it suffices, 
as in subsection 3.2 to prove that two highest weight vertices of 0^ (resp. 0^) with the same weight 


are congruent in fp[(i3„) (resp. fp[(Z?„)). Given a vertex w G 0„, we know by Theorems 4.2.2 and 


3.1.18| that there exists a unique generalized tableau ^P(w) such that 


w(ip(w)) ~ w. 

Lemma 4.2.7 Let w be a highest weight vertex of0n- Then w(fp(w)) = w. 


Proof. By using relations Rq and R^, w is congruent to a word uil such that u G Gn and il G 0„. 
Relation i?g implies that any word consisting in an even number of spin columns is congruent to a 
vertex of G„. If il contains an even number of spin columns, there exists v G such that w = v. 
We have ip(rc) = P('c) because w = v w v. Thus w(Cp(ui)) = w{P{v)) = v = w and the lemma 
is proved. If w contains an odd number of spin columns, there exists a vertex v G Gn and a spin 
column £ such that w = v€. Set P(y) = T. Then w = w(T)£. Write T = GT where G is the first 
column of T and T the tableau obtained by erasing G in T. By Lemma 2.1.1 , w(T) is a highest weight 
vertex because w is a highest weight vertex of 0„. In particular, w(G) is a highest weight vertex. Set 
P = h{G). 
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Sup pose f irst w S 6®. We have S^{w{C)) = (see Lemma |4.1.l[ ). So w = w(T)£„£p£. By 

Lemma we must have £i{€) = 0 for z = p + 1, n. This implies that the letters of {p + 1, ...,n} 
do not appear in €. Indeed n ^ € otherwise en(£) ^ 0 and if g ri is the lowest barred letter of 
{p+ 1, ...,n} appearing in € we obtain £q{€.) = 1^0 because g + 1 G €. So € contains the letters 
of {p + 1, Let {xi ^ < Xs} be the set of unbarred letters ri P that occur in €. By Lemma 

4.1.1, we have 

W) = CpC. 




n—p times 


Hence 


W = w(T)€nixi ■ ■ ■ Xs ) 

n—p times 


and by applying relations and we have w = w(T)(xi ••-Xsidn. Write T'= —> (—> ■■■xi ^T). 

Then [£„,r'] is a spin orthogonal tableau and w{T')^n = w- So T' = and the lemma is true. 

Suppose now w £ 0^. If the shape of T is (T, e) with e ^ , we consider S^{w{C)) = 0„£p. Then 

[0„, T] is a spin tableau and the proof is similar to that of the type B case. If the shape of T is {Y, e) 
with e = —, it suffices to consider S^_i{w{C)) = where instead of S'^(w(C')). ■ 

Now if wi and W 2 are two highest weight vertices of 0^ with the same weight A, we have fp(wi) = 
fp(w 2 ) because there is only one orthogonal tableau of highest weight A. Then the lemma above implies 
that wi =W 2 - We can state the 


Theorem 4.2.8 Let wi and W 2 two vertices of (3n- Then wi ~ W 2 if and only if wi = W 2 - 

For any vertex w G 0„, it is possible to obtain fp(w) by using an insertion algorithm analogous to 
that describe in Section |^. Considering the sequence of shape of the intermediate generalized tableaux 
appearing during the computation of fp(w), we obtain a 0-symbol £l{w). Then for wi and W2 two 
vertices of 0„ we have: 

wi <—> W2 0(^1) = 0(wi) 

where wi <—> W 2 means that wi and W 2 occur in the same connected component of 0„. The reader 
interested by this subject is referred to ||ll||. 
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